package com.ruijixiang.leetcode.everyday.leetcode2024.leetcode202410;

public class leetcode20241023 {
    /**
     * 构建整天的下标对数目II
     * @param hours
     * @return
     */
    public long countCompleteDayPairs(int[] hours){
        final int H=24;
        long ans=0;
        int[] cnt=new int[H];
        for(int t : hours){
            // 先查询cnt，再更新cnt，因为题目要求i<j
            // 如果先更新，再查询，就把i=j的情况也考虑进去了
            ans+=cnt[(H-t%H)%H];
            cnt[t%H]++;
        }
        return ans;
    }
}
